//编写一个函数来查找字符串数组中的最长公共前缀。 
//
// 如果不存在公共前缀，返回空字符串 ""。 
//
// 示例 1: 
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
// 
//
// 示例 2: 
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
// 
//
// 说明: 
//
// 所有输入只包含小写字母 a-z 。 
// Related Topics 字符串


import java.util.ArrayList;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (null == strs || strs.length == 0) {
            return "";
        }
        String pre = strs[0];
        for (int i = 1; i < strs.length; i++) {
            char[] chars = strs[i].toCharArray();
            char[] preChar = pre.toCharArray();
            //选择短的字符串
            int length = chars.length > preChar.length?preChar.length:chars.length;
            int max = 0;
            for (int j = 0; j < length; j++) {
                //进行前缀比较
                if (chars[j] != preChar[j]) {
                    break;
                }
                max++;
            }
            pre = pre.substring(0,max);
        }
        return pre;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
